These are the most stunning places to stay for breathtaking sea views and charming interiors in Spain's coastal city.