This depends on your travel style. Port Dickson is definitely geared towards those looking for beaches, relaxation and great resorts while Melaka / Malacca is about eating delicious Malaysian cuisine and exploring colonial buildings and sights.