Maine’s oldest and smallest luncheonette, the Palace Diner—at only 15 stools—is arguably also its hardest reservation. Housed inside a bright red Pollard train car originally built in 1927 (the yellow lettering announcing “Ladies Invited” certainly hints at a past century), Palace Diner is located in Biddeford, just 20 miles from Portland. Its offerings—greasy staples like egg sandwiches piled with applewood bacon, cheese, and jalapeños—are elevated in quality and unpretentious in nature. If you truly need any more convincing, the orange juice is freshly squeezed, the coffee is locally sourced, and the owners defiantly reject any delivery service. You just have to snag a well-worn stool to partake in its enduring charm. —Maggie Turner