Map of the Coast Paraiso Riviera is located in the popular Mijas Costa region, an area covering 12 kilometres of coastline on the Costa del Sol, Spain, ideally situated between the large resorts of Fuengirola, Benalmádena, Torremolinos, and Málaga to the east, and Marbella, Puerto Banús, and Estepona to the west. The Mijas Costa locations of Cabopino, Calahonda, Riviera del Sol, Miraflores, Torrenueva and La Cala, have a much quieter and more relaxing feel about them but are well appointed for shops, golf, and lovely beaches. There are also excellent transport links to the nearby big towns and resorts of Fuengirola and Marbella, and are only 10 minutes away by car. La Cala   About a 5 minute drive, or a short bus ride, is the small town of La Cala. Once a small fishing village, La Cala is now a popular resort town boasting a host of shops, street cafes, restaurants and bars, as well as lovely beaches.