Thanks Mark, I guess the trick is to find a remoter part that we can still enjoy together...
Simon - yes I think I was reading about Tuken Perak (?), it's very remote and raises straight out of deep ocean with no beaches which would explain the fish. Unfortunately not a good place to drag my brand new wife
I'm flexible on where to go, we'll probably move around a bit and to some extent it is dictated by the fishing opportunities. I was hoping for an island where we can both relax on a remote beach and spend a couple of hours a day casting poppers. Perhaps I'm just day dreaming...
Thanks for the advice though!