Yep, I'd definitely go with the Gizo option... but it's 'kind of' a honymooners retreat, although I wouldn't let that stop me. The diving is awesome. Toa Maru, walls and sharks.. ! Are you travelling alone? Munda is also spectacular and one of my favourite places!