The Long Bay beach park north of Cosmo's is usually desolate on weekdays....I've walked that stretch many times without seeing anyone else around, you can walk as far as Sandals. But the beach there would be nice and private and I always wanted to picnic there myself plus the park is close enough and has restrooms if needed.
