The Valentin El Patriarca Varadero Hotel is located on the famous Varadero beach, on the narrow Hicacos peninsula of Cuba.