Originally built in 1964, Meliá de Mar is one of the most comfortable (albeit expensive) hotels in Palma. This seven-story ... More