Wood-fired paella and creamy cheesecake at beach-casual prices in Vila Olímpica—reviewers rave about phenomenal seafood that won't break the bank.