Alba Playa is a Mediterranean restaurant offering traditional dishes like paella and fideuà in a relaxed, beachfront setting.