Viktoria is a relaxed hotel offering unassuming rooms with minifridges and complimentary breakfast. Its down-to-earth restaurant specializes in Spanish cuisine, including tapas and fish.