Fiesta Mexicana Bar and Restaurant is a Mexican bar and restaurant. It is located in Caleta de Fuste, Fuerteventura, Spain. The establishment is described as a Mexican Bar and Restaurant on the Puerta del Sol.