Melon can be excellent after a slightly oily meal, such as my local Peking Duck / seafood restaurant. ^ I also like orange quadrants, for their acidity, to cleanse my palate.
It is a very rare time that I'd have icecream after such a meal, but melons and/or citrus is always a welcome dessert.