El Paraíso del Mar is a hotel offering unfussy rooms with balconies or terraces and sea views. Guests can enjoy a restaurant and bar.