Nirvana has a great beach with hardly anyone using it. Check them out as they have several options for two couples and an awesome staff to boot.