I just visited Ras Al Hadd to see the turtles. I didn't want to stay in the hotels there and found a great place to stay in one of the beach houses on the beach, owned by a local Omani guy. Very comfortable place to stay bedu-style with cushions and rugs inside, not expensive. Really amazing experience - the owner organised everything for us and even came and made a barbecue of fish in the evening. We also went fishing with him and snorkelling (some beautiful fish on the rocky parts of the coast).
If anyone wants to stay there he has a facebook page (Ras Al Hadd Adventures, Oman) and you can also get in touch with him by email: Protected content