You might try Ocean Terrace -- 850-234-5631 -- website is Ocean Terrace. We have stayed there several times for long weekends. There seems to be a lot of young ones under 25 that stay there. It is clean and on the ocean.