Of those you list, I have stayed at only Horny Toad and Turquoise Shell Inn. While Turquoise Shell Inn is great for one night, it's not on the beach and has no view. On the other hand, Horny Toad is RIGHT on the beach, and the view is spectacular. I would stay there for a week in a heartbeat.