Found at 667 Christchurch Road in Bournemouth, Madeira Palace is a newly opened restaurant and grill boasting the best of Portuguese cuisine. The venue runs as a cafe during the day, serving teas ...