Hostal Caribe (+34 636 010 011 /  +34 676 043 965) marked "1" on photo, is situated close to the water front in the area between Cala Millor beach and Cala Bona