My fiance and I spent a week in West End, Roatan, Honduras this past winter. We loved the laid back atmosphere, dirt roads and lack of mega hotels in West End. Unfortunately, with the country being in the midst of a military coup, we think it may be wise to avoid Honduras for now.
Somebody recommended Isla Mujeres as an "off the beaten path" island that has not yet been ruined by gaudy high rise hotels and flocks of "boat people" (you know, the nervous looking folk from the cruise ships wearing socks under their sandals and clutching their personal belongings).
Can anybody recommend a decent, midrange hotel (not a hostel, but not an all inclusive resort) that is walking distance to town as well as close to a beach? Local/family owned is a huge plus.