Mountains and Ocean

Hello everyone! I am looking for a honeymoon destination that has mountains, ocean, and hiking. Or other beautiful natural attractions.

Thailand and the Philippines fit the bill, but there aren't many large all-inclusive resorts around there. Unless I am missing something? I would love recommendations (that don't break the bank of course!)