沖縄のお勧めなお土産

こんにちは。私は、今度　沖縄へ行くのですが、初めてなので　何回も　沖縄へ行かれた方に　お勧めのお土産と美味しい料理のお店を教えてほしいです。 宜しくお願いします。