Posada del Mar
Providencia (San Andrés and Providencia, Colombia)
A simple but comfortable hotel right on the sea (no beach access but lovely views) near Providencia's main beach of Freshwater Bay. Hotel staff are very friendly and helpful.
All the rooms overlook the water and have hammock and small terrace. There is airconditioning and a fan, and a TV and mini-bar. The hotel restaurant only serves breakfast but there are excellent local restaurants very close by.
A good mid-range option on the island.