Hostal Montecarlo offers unfussy rooms, a restaurant, and an outdoor pool with sea views. The hotel features a charming, rustic style.