Perhentian Islands, Malaysia is a great affordable getaway where you can enjoy the sea, beaches, island hopping and a multitude of activities.