Portugal in May Jump to bottom Posted by Greg (Kentwood, Michigan, USA) on 07/26/10 06:09 AM Planning on visiting Portugal in May 2011, does anyone recommend Fatima? What do the temperatures average in May and what is the typical cuisine in Portugal besides seafood.