Oliva
In the heart of downtown Veszprém, this restaurant is a little tricky to find—look for the covered alley off the southeastern edge of Óváros Tér—but it's as charming as they come, with dim lighting and stylish decor, fine Mediterranean-inspired cuisine, and unfailingly friendly staff. The interior of the establishment is decorated in soft Mediterranean colors, including olive-green banquettes and funky artworks, while the lovely, leafy terrace has live music several nights a week. There's also a hotel here, offering 20 comfortable rooms and good wellness facilities, including an outdoor Jacuzzi.