I've gone there alone twice now, the last time I stayed at Banana Beach. I've found that AC is a good place to go for single travelers. You can go on the snorkeling and mainland tours and not feel out of place.