旅行初心者、沖縄に行きます！アドバイスお願いします。

来週、夫婦二人で沖縄へ旅行に行きます。 二泊三日です。 一日目、14時50分那覇着。 三日目、14時15分那覇発。 レンタカーは初日から借ります。 宿泊ホテルは二泊とも国際通りの近くです。 【行きたい所】 ・首里城 ・国際通り散策 ・斎場御嶽 ・万座毛 ・美ら海水族館 ・古宇利大橋 【他、希望】 ・二日目夜にはお酒を飲みに行きたいのと、ホテルでの食事は無しプランなので、沖縄料理を楽しめるお店情報も知りたいです。 ・お土産はあちこち寄った先で何かしら買おうと思ってますが、ちゃんと買う場所時間をとった方がいいと思いますか？ 二泊三日では無理でしょうか？ それぞれの場所でどれくらい時間をとったら良いか分からず、タイムスケジュールがたてられずにいます。 効率のよい回り方を教えてください！ 初めての沖縄なので何も分かりません。 沖縄豆知識？もお待ちしています！