Fuengirola is a coastal town in Andalusia, one of the most popular destinations on Costa del Sol. If you're planning to experience a bit more than the temperature of the hotel pool and dipping in the sea, here are a few options to check out.