why not stay at Ogtong? they have a pool, a beachfront, and you can choose from a wide variety of cottages and accomodations...
if you're on a budget, and just want to have a place to park your stuff before you go and enjoy the beach... there are a lot of low budget accomodations...
between the two though (kota and marlin)... marlin is better maintained