Hotel Plaza del Castillo offers a unique, medieval-inspired experience with simple rooms and flashy suites. Guests can enjoy dining and an outdoor pool.