Most people never think of Malaysia as the perfect spot for a romantic seaside getaway, but most people are often…