Miri has a passable beach and recreation park with food centre at Taman Selera Beach. The food centre juts out into the sea for perfect sunset dining.