Honeymoon For mid 20s

Hey all, i could use some recommendations and help. We are both in our earlier 20s, we want something close to the water, all inclusive and nice food. our budget is 10k CAD. loved everything about turks but its a bit out of the price range… Any recommendations? Thanks in advance